CLAIMS 



We claim: 



An iterative equalizer fcr a data communication system for recovering received 
data transmitted over a data channel comprising: 

a first filter for filtering received data according to first filter parameters 
to generate first-filtered data; 

a combiner for modifying the first-filtered data with second-filtered data 
to generate modified dataj 

a decision device for generating modified tentative decisions based on the 
modified data, the modifiejd tentative decisions being modified with respect to 
tentative decisions of a previous iteration; and 

a second filter for f ltering tentative decisions from a previous iteration 
according to second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on the received 

data. 



The equalizer of claim 1 wherein the first and second filter parameters are 
modified at each iteration. 

The equalizer of claim 1 wherein the equalizer is fractionally-spaced in that the 
received data is sampled at a i;ate higher than a symbol rate associated with the 
received data. 

The equalizer of claim 1 wherein the received data comprises symbol data. 



The equalizer of claim 1 wherein the first and second filter parameters are 



modified at each iteration according to channel parameters that are re-estimated 
at each iteration based on the received data. 
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The equalizer of claim 1 wherein ttte received data is encoded for error- 
correction coding, and wherein the decision device comprises an error- 
correction decoder and further comprising an encoder for error-correction 
encoding the tentative decisions from a previous iteration. 

The equalizer of claim 1 wherein the first and second filters comprise filter 
types selected from the group of filter types consisting of: linear, non-linear, 
time-variant, time-invariant, infinite-impulse-response, and finite-impulse- 
response filters. 



The equalizer of claim 1 wherein the received data comprises a plurality of 
received signals received over a plurality of said data channels, and wherein the 
equalizer further comprises a like plurality of said first filters corresponding to 
the plurality of channels. 



The equalizer of claim 1 wherein the received data comprises combined data for 
a plurality of users, and wherein the equalizer further comprises a like plurality 
of said second filters corresponding to the plurality of users. 



The equalizer of claim 1 wherein the first filter, combiner, decision device and 



second filter are distributed among a data channel transmitter and receiver. 



An iterative equalizer for a data communication system for recovering received 
data transmitted over a data channel having channel parameters comprising: 

a first filter for filtering received data according to first filter parameters 
to generate first-filtered data; 

a combiner for modifying the first-filtered data with second-filtered data 
to generate modified data; 
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a decision device for generating modified tentative decisions based on the 
modified data, the modified tentative decisions being modified with respect to 
tentative decisions of a previous iteration; and 

a second filter for filtering tentative decisions from a previous iteration 
according to second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on an estimate 
of said channel parameters, and Wherein the received data is encoded for error- 
correction coding, and wherein the decision device comprises an error- 
correction decoder and further comprising an encoder for error-correction 
encoding said tentative decisions! from a previous iteration. 



The equalizer of claim 1 1 wherein said first and second filter parameters are 
modified at each iteration. 

An iterative equalizer for a data communication system for recovering received 
data transmitted over a plurality of data channels comprising: 

a first filter for filtering received data according to first filter parameters 
to generate first-filtered data; j 

a combiner for modifying the first-filtered data with second-filtered data 
to generate modified data; I 

a decision device for generating modified tentative decisions based on the 
modified data, the modified tentative decisions being modified with respect to 



tentative decisions of a previous iteration; and 

a second filter for filtering tentative decisions from a previous iteration 



according to second filter parameters to generate said second-filtered data; 

wherein said first an'd second filter parameters are based on an estimate 



of said channel parameters, 
of received signals receivec 
equalizer further comprises 
the plurality of channels. 



and wherein the received data comprises a plurality 
over the plurality of data channels, and wherein the 
a like plurality of said first filters corresponding to 



37 



The equalizer of claim 13 whefrein said first and second filter parameters are 
modified at each iteration. 



An iterative equalizer for a data communication system for recovering received 
data transmitted over a data channel comprising: 

a first filter for filtering received data according to first filter parameters 
to generate first- filtered datla; 

a combiner for modifying the first-filtered data with second-filtered data 
to generate modified data;/ 

a decision device for generating modified tentative decisions based on the 
modified data, the modified tentative decisions being modified with respect to 



tentative decisions of a previous iteration; and 



a second filter for 



according to second filter parameters to generate said second-filtered data; 



wherein said first 



filtering tentative decisions from a previous iteration 



and second filter parameters are based on an estimate 



of said channel parameters, and wherein the equalizer is fractionally spaced in 
that the received data is sampled at a rate higher than a symbol rate associated 
with the received data. 



The equalizer of claim 15 wherein said first and second filter parameters are 
modified at each iteration. 



A method for recovering 
communication system 

first-filtering received 
first-filtered data; 



received data transmitted over a data channel in a data 
comprising iteratively: 

data according to first filter parameters to generate 
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modifying the first-filtered data with second-filtered data to generate 
modified data; ' 

generating modified tentative/decisions based on the modified data, the 
modified tentative decisions being modified with respect to tentative decisions of 
a previous iteration; and 

second-filtering tentative decisions from a previous iteration according to 
second filter parameters to generate said second-filtered data; 

wherein said first and secpnd filter parameters are based on the received 

data. 



The method of claim 17 further comprising modifying the first and second filter 
parameters at each iteration. 

The method of claim 17 whenein the received data is sampled at a rate higher 
than a sample rate associated/ with the received data. 

The method of claim 17 wherein the received data comprises symbol data. 



The method of claim 17 further comprising modifying the first and second filter 
parameters at each iteratioiji according to channel parameters that are re- 
estimated at each iteration (based on the received data. 



The method of claim 17 wherein the received data is encoded for error- 
correction coding, and wherein generating modified tentative decisions based on 
the modified data comprises error-correction decoding the modified data and 
further comprising error-correction encoding the tentative decisions from a 
previous iteration. 

The method of claim 17 wherein the first and second filters comprise filter types 
selected from the group 'of filter types consisting of: linear, non-linear, time- 



39 



received signals received over a p 



variant, time-invariant, infinite-injpulse-response, and finite-impulse-response 
filters. 

The method of claim 17 wherein the received data comprises a plurality of 



urality of said data channels, and further 



comprising first-filtering the received data at a plurality of first filters 
corresponding to the plurality of channels. 



The method of claim 17 wherein 



he received data comprises combined data for 



a plurality of users, and further comprising second-filtering the tentative 
decisions from a previous iteration at a plurality of second filters corresponding 
to the plurality of users. 



The method of claim 17 wherejn the first filter, combiner, decision device and 
second filter are distributed among a data channel transmitter and receiver. 



A method for recovering received data transmitted over a data channel having 
channel parameters, in a data! communication system, comprising iteratively: 

first-filtering received data according to first filter parameters to generate 
first-filtered data; 

modifying the first-filtered data with second-filtered data to generate 
modified data; 

generating modified tentative decisions based on the modified data, the 
modified tentative decisions being modified with respect to tentative decisions of 
a previous iteration; and 

second-filtering tentative decisions from a previous iteration according to 
second filter parameters to (generate said second-filtered data; 

wherein said first and second filter parameters are based on an estimate 



of said channel parameters 



and wherein the received data is encoded for error- 



correction coding, and wherein generating modified tentative decisions based on 
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the modified data comprises error-correction decoding the modified data and 

encoding the tentative decisions from a 



further comprising error-correction 
previous iteration. 



The method of claim 27 further comprising modifying the first and second filter 
parameters at each iteration. 



according to first filter parameters to generate 
data with second-filtered data to generate 



A method for recovering received jdata transmitted over a plurality of data 
channels having channel parameters, in a data communication system, 
comprising iteratively: 

first-filtering received data 
first-filtered data; 

modifying the first-filtered 
modified data; 

generating modified tentative decisions based on the modified data, the 
modified tentative decisions being modified with respect to tentative decisions of 
a previous iteration; and 

second- filtering tentative c ecisions from a previous iteration according to 
second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on an estimate 
of said channel parameters, wherein the received data comprises a plurality of 
received signals received over the plurality of data channels, and further 
comprising first-filtering the received data at a plurality of first filters 



corresponding to the plurality of 



channels. 



The method of claim 29 further comprising modifying the first and second filter 
parameters at each iteration. 

A method for recovering received data transmitted over a data channel having 
channel parameters, in a data communication system, comprising iteratively: 



41 



4 



first-filtering received data^jaccording to first filter parameters to generate 
first-filtered data; 

modifying the first-filterecj data with second-filtered data to generate 
modified data; 

generating modified tentative decisions based on the modified data, the 
modified tentative decisions beipg modified with respect to tentative decisions of 
a previous iteration; and 

second-filtering tentative decisions from a previous iteration according to 
second filter parameters to generate said second-filtered data; 

wherein said first and second filter parameters are based on an estimate 
of said channel parameters, and wherein the received data is sampled at a rate 
higher than a symbol rate associated with the received data. 

The method of claim 31 furtjher comprising modifying the first and second filter 
parameters at each iteration, 
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